// https://leetcode-cn.com/problems/two-sum/

// 暴力解法
public int[] TwoSum(int[] nums, int target)
{
    for (int i = 0; i <= nums.Length; i++)
    {
        for (int j = i + 1; j < nums.Length; j++)
        {
            if (target == nums[i] + nums[j])
            {
                return new int[] { i, j };
            }
        }
    }
    return new int[] { -1, -1 };
}

// 使用Array.IndexOf判断数组中是否存在指定值并返回其位置的“优化”方法，然而运行时间比上面那个还要高
public int[] TwoSum(int[] nums, int target)
{
    for (int i = 0; i <= nums.Length - 1; i++)
    {
        int tmp = Array.IndexOf(nums, target - nums[i], i + 1, nums.Length - i - 1);
        if (tmp != -1)  // 如果在指定数组中没找到指定值会返回-1
            return new int[] { i, tmp };
    }
    return new int[] { -1, -1 };
}